On computing the coalescence time density in an isolation-with-migration model with few samples.

نویسندگان

  • Asger Hobolth
  • Lars Nørvang Andersen
  • Thomas Mailund
چکیده

where f(t |Θ) is the probability density of the coalescent time. Assuming free recombination between loci, the full likelihood is a product of each locus likelihood. In order to determine the likelihood we must determine the density f(t |Θ) for coalescent of two samples in the IM model. Wang and Hey (2009) find the time to the MRCA by explicitly integrating over all possible sample paths in the system. The purpose of this letter is to demonstrate that the time to the MRCA is easy to compute from a matrix exponential. Furthermore, the matrix exponential framework has the advantage that it generalizes to more than two samples. Below we will describe the IM model, then briefly describe the solution to computing the coalescence time density from Wang and Hey (2009), and finally present an approach that computes the density through matrix exponentials. The description of the model is taken from Wang and Hey (2009) and formulates the IM model as a continuous time Markov chain. Before time T and for two samples the system is in one of the following five states: S11: Both genes are in population 1; S22: Both genes are in population 2; S12: One gene is in population 1 and the other is in population 2; S1: The genes have coalesced and the single gene is in population 1; S2: The genes have coalesced and the single gene is in population 2. The rates between the states can be described by the

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Near Optimal Approach in Choosing The Appropriate Physical Machines for Live Virtual Machines Migration in Cloud Computing

Migration of Virtual Machine (VM) is a critical challenge in cloud computing. The process to move VMs or applications from one Physical Machine (PM) to another is known as VM migration. In VM migration several issues should be considered. One of the major issues in VM migration problem is selecting an appropriate PM as a destination for a migrating VM. To face this issue, several approaches are...

متن کامل

Suggestion of New Correlations for Drop/Interface Coalescence Phenomena in the Absence and Presence of Single Surfactant

After designing and constructing a coalescence cell, drop/interface coalescence phenomenon was studied in the absence and presence of single surfactant.Two surface active agents of sodium dodecyl sulfate and 1-decanol were used. Distilled water was used as dispersed phase. Toluene, n-heptane and aqueous 60% (v/v) of glycerol were selected as continuous phases, separately. It was found that ...

متن کامل

An Effective Task Scheduling Framework for Cloud Computing using NSGA-II

Cloud computing is a model for convenient on-demand user’s access to changeable and configurable computing resources such as networks, servers, storage, applications, and services with minimal management of resources and service provider interaction. Task scheduling is regarded as a fundamental issue in cloud computing which aims at distributing the load on the different resources of a distribu...

متن کامل

Computing Atomic Density Changes of Material Composition in Operation of the Nuclear Reactor Core

The present work investigates an appropriate way to calculate the 1700 atomic density changes in the reactor operations. To automate this procedure, a computer program has been designed by C#. This program suggests a way to solve this problem which is based on the solution system of differential equations (Bitman) that it is designed according to Runge-Kutta Fehlberg method. The designed softwa...

متن کامل

A Genetic Based Resource Management Algorithm Considering Energy Efficiency in Cloud Computing Systems

Cloud computing is a result of the continuing progress made in the areas of hardware, technologies related to the Internet, distributed computing and automated management. The Increasing demand has led to an increase in services resulting in the establishment of large-scale computing and data centers, in addition to high operating costs and huge amounts of electrical power consumption. Insuffic...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Genetics

دوره 187 4  شماره 

صفحات  -

تاریخ انتشار 2011